package digui;

/**
 * Created by 5406160@qq.com on LiBoWen 李博闻.
 *
 * @ClassName : DiGuiDemo
 * @Author : 54061
 * @Date: 2022/2/12 9:07
 */

/*
        规律  : 当月兔子对数 = 前一个月兔子对数 + 前前一个与兔子的对数
 */
public class DiGuiDemo {
    public static void main(String[] args) {
        System.out.println("getRabbit(20) = " + getRabbit(20));


    }

    public static int getRabbit(int month) {
        //写出口
        if (month == 1 || month == 2) return 1;

        //不是前俩个月
        return getRabbit(month - 1) + getRabbit(month - 2);

    }
}
